APPENDIX I: 
NLP++ INTEGRATION WITH A KNOWLEDGE BASE 



The knowledge base may consist of a hierarchy of concepts 
5 (CON). Each concept may have a set of attributes (ATTR). Each attribute 
may have a name and a value (VAL). The value may be a string (STR), 
number (NUM), boolean (BOOL), pointer to another concept, or some other 
type. Each ATTR may have multiple values, and each value may have a 
distinct type. 

10 Each concept may also have an associated phrase (PHR) of 

nodes. A node may be similar to a concept in most respects, except, for 
example, a node may never be placed directly in the knowledge base 
hierarchy. Rather, nodes may serve as proxies or references to concepts that 
are in the hierarchy. Phrases may be used to implement idioms, patterns, 

15 samples, rules, unordered sets of concepts or any other information. 

The objects discussed above, CON, ATTR, VAL and PHR, may be 
assigned as types of values of NLP++ variables. These functions may treat 
nodes as concepts. 

The functions in Table XII enable accessing and manipulating the 

20 objects of the knowledge base. These functions illustrate integrating the 
NLP++ language with a knowledge base to build a text analyzer. 
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Table XII. Exemplary Functions Associated with Accessing and Manipulating 
Objects of the Knowledge Base. 




findrootQ 



findconcept(parenf, name) 



i 

r 



indconcept(parenf, num) 



findattr(con, name) 



it 



jfindattrs(con) 



10 Jattrna me(atir) 



jattrvals(affr) 



Findvals(con, name) 



!?numval(con, name) 



•strval(con, name) 



15 jconvaKcon, attr_sir) 



jjRetum the root concept of the 
CON jjkn owl edge base (named 
"concep t"). 

■Find the named concept 
l|CON jjunder the specified parent 

'ccjicepj^ 

jFind the num-th concept 

under the specified parent 

! |concept. 

[ Find the named attribute 

; under the specified concept. | 



CON 



IATTR 



ATTR 



_STR 



liVAL 



Fetch the specified concept's 

list of attributes. 

— — — — • — 

, Fetch the specified attribute's 

? 

Viame. 



Fetch the specified attribute's 
Rvalues. 



AL 

NUM 
STR 



CON 



{Fetch the values in the 

(specified concept's named 

attribute. 
Fetch the numeric value of the 

EH 

named attribute. 

Fetch the string value of the 

, named attribute. 

Fetch the concept-value of 

jjthe specified concept's 

(attribute. (The concept-value 
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"T 



attrwithval(con, attr_s, vol_s) 



|inheritval(con, name, h/er) 



conceptname(con) 



conceptpath(con) 



5 ipathconcepi(sfr) 



Findhierconcept(name, h/er) 



BOOL 



STR 



STR 



; ; str 

!cON 



Determine whether the 
specified attribute has the 
specified value. 



Find the string value of an 
attribute having the specified 
name, searching from the 
concept con up to the 
"'concept h/er. (A 

j 

predetermined special value 

.for h/er may specify the root of 

i jthe know ledge b ase (KB).) 

jlFetch the name of the 

specified concept. 




sReturn the entire path of the 

specified co ncept as a string. 
'Fetch the concept specified 

by the path sir. 



.Fetch the entire path of word- 
,'concept for the specified 
string. 

.Find entire path of word- 
concept for the specified 
string. (If not present, don't 
[add the word.) 



jGet index concept that str 
aWould be added under. 



CON 



find the named concept in 
the sub-hierarchy of the 
specified concept. (A 
predetermined special value 
for h/er may specify the root of 
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1 

Liictfindword(sfr) j 


CON 


Find the named concept in I 
the dictionary hierarchy of the 1 

KB. J 


attrexists(h/er, attr_s, va/_s) 

1.-^. ....^ ^ ,v -.- ^ ,, j 


BOOL 

j 


Determine whether the 
specified attribute-value pair 
exists in the specified sub- 
hierarchy. 


I 1 

I 

janrcnang e(n/er, anr_s, voi_s, 

news) 

1 
1 

1 


BOOL 


Change all the attributes in the 
specified hierarchy having the 
[specified name and value to 
(have the specified new string 
value. 


j™"™*" - ™ 

down(con) 

1 ...... - : — — — - — ■ - 


CON 


Fetch the first child of the 
specified concept. 


Lp(con) 

1 


CON 


[Fetch the parent of the 
(specified concept. 


r 

prev(con) CON 

1 1 
1 1 


[Fetch the left or previous J 
sibling of the specified 
(concept. 


Fetch the right or next sibling of 

next(con) CON 

the specified concept. 


Fetch the next attribute in a list 

nextattr(affr) ATTR 1 

of attributes. 


Fetch the next value in a list of 
nextval(vai) VAL 1 j 

1 1 lvalues. ) 


r— — ■ — — — — - ______ 

getsval(va/) STR 


Convert the specified value to 
[a string, if possible. 


Get string from string-valued 

getstrval(va/) STR 

val. 


getnumval(val) NUM Get number from numeric val. 


3 Get concept from concept- 1 
taetconval(va/) CON 1 

valued val. 



15 
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10 



makeconcept(parenf, name, num) 
makeconcept(parenf, name) 



CON 



addattr(con, attr_s) 



addsval(con, name, num) 



;i 



lATTR 



5 |addstrval(con, name, str) n- 

_ji 



addnumval(con, name, num) 



addconval(con, attr_str, 



value_con) 



getconcept(parenf, name) 



CON 



addword(sfr) 



CON 



Place the named concept 
under the specified parent 
concept. If num is non-zero, 
the named concept becomes 
the num-th child of the parent. 
If num is zero or absent, places 
the named concept at end of 
[the list of children. 



Jo the specified concept, add 
the specified attribute with no 
value. 

Add the specified numeric 

value as a string to the 

specified attribute. 
Add the specified string value 

[to specified attribute. 



Add the specified numeric] 
value to the specified attribute 



Add the specified value 
(value_con) as the value of 
Specified attribute 



[Find the named concept under 
the specified parent. If the 
named concept does not exist, 
this functions operates as 
makeconceptCparenf, name) 



Add the specified word to the 
dictionary within the KB, if the 
word is not already present 
Also, fetch the dictionary 
l ?2 n £ e E t !? r l!l e word 
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10 



|mconcept(con) 



jrmchild(parenf, name) 



frmchild(parenf, num) 



rmvals(con, name) 

it 



5 rmva\[attr, vaf) 



^rmattrvalCcon, atfr_s, va/_s) 



;rmaftr(con, name) 



rmchildren(con) 



mword(word_sfr) 



replaceval(con, name, str) 



replaceval(con, name, num) 



[Remove (the entire sub- 

|BOOL Jhierarchy of) the specified 

concept from the KB. 
Remove the named child of the 

II 

[ [specified parent concept. 



"BOOL 



BOOL 



BOOL 
BOOL 



Remove the num-th child of 

ii 

^specified parent concept. 
|Remove the values of thej 

specified attribute. | 
Remove the specified value 

from the specified attribute. 



Remove the specified string 
jBOOL Ijvalue from the specified 
^tribute. 

i Remove the named attribute 

BOOL l(and its values) from the 
specified concept. 



BOOL 



[BOOL 



Remove the children (and 
phrase) from the specified 
concept. 




Remove the specified word: 
from the KB dictionary 



Remove all phrases from 
specified sub-hierarchy. 



the 



Replace all of the values of the 
specified attribute with thel 
(specified string. 



replacevalCcon, attrjstr, value_con) 



Replace all of the values of 

specified attribute with 

sp ecified number. 

Replace the specif 

(attribute's value with 

M^&Jmluje^jon. 




■ ''"~~7'< 

led; 
the 
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isrenameconcept(con, name) 



renamechild(con, num, name) 



-Rename the specified concept! 
to the specified name. 1 



renameattr(con, name, new) 




Rename the num-th child of the * 

specified concept to the 

§B§9i5®chTgrne. 
Rename the specified attribute 

to the specified name (new). 



movecleft(con) 



imovecright(con) 



(KNOWLEDGE-BASE PHRASES & NODES 



Move the specified concept 
one to the left in its list. 



[Move the specified concept 

bnetojlh^^ 



jfindphrase(con) 



,.PHR 



Fetch the specified concept's 
phrase. 



lisortphrase(con) 



llphraselength(con) 



10 hodeconcept(node) 



Findnode(phrase, name) 



NUM 



«CON 



CON 



Alphabetically sort the specified 

ilconce^t^^^^senodej 
:Get the number of nodes in the 

llphrase of the specified 

concept. 
! Get the owning concept of the 

specified node concept 



findnode(phrase, num) 



ilistnode(node) 

I 



''Find the first node with the 
specified name in the specified 
phrase. 



]#irstnode(phrase) 

si ^ 

ic — — ' — — = 



15 ilastnode(phrase) 



ICON 

! CON 

It 

fCON 

is 

•CON 



Find the num-th node in the 

i* 

^specified phrase. 
'Get the first node in the 

specified node's list. 



Get the first node in the 
specified phrase. 



Get the last node in the! 
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makephrase(con, name) 



iddcnode(con, name) 



PHR 



CON 



addnode(phrase, name, num) ICON 



;rmnode(con) 



5 irmphrase(phrase) 



frmcphrase(con) 



irenamenode(phrase, name, new) i- 



renamenode(phrase, num, new) 



^Create a phrase in the specified 

(concept by making the named 

node. 

('Make the named node at thef 

| end of the specified concept's 

I 1 

phrase. 



jMake the named node the 
num-th in the specified phrase. 



,Remove the specified node 
■from its phrase. 



jRemove the specified phrase 
jfrom its concept. 



Remove the phrase of the 

'specified concept 
iRename the specified phrase's 

named node to new. 



jRename the specified phrase's 
Ifium-th node to new. 



10 
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APPENDIX II: 
RULE-FILE ANALYZER 



This appendix defines a text analyzer that a shell may use to read 
5 pass files of a user-built analyzer. This appendix contains files in the order in 
which they are read, the same order in which the rule-file analyzer may be 
executed. 

The first file, analyzer.seq, defines the sequence of passes in the 
analyzer. Each line in that file consists of the name of an algorithm for the 

10 pass — for example, "pat," the main pattern-based algorithm. Each line also 
contains data associated with the pass. For example, "retok" refers to the 
retok pass file associated with the third pass. 

The rule-file analyzer uses special functions for constructing the 
internal machinery of a text analyzer. Example functions are rfaname(), 

15 rfaop(), rfastr(), rfarulemark(), rfanonlit(), rfanum{), rfanodes{), rfaarg(), rfalist(), 
rfarangef), rfaexpr(), rfaunary(), rfapostunary(), rfaargtolist{), rfapair(), 
rfalittopairf), rfapairs(), rfaelementQ, rfanonlitwlt(], rfafitelt(), rfasugg(), rfaelt(), 
rfarulef), rfarulelts(), rfarulesQ, rfaactionsf), rfapres(), reaselect(), rfaregion(), 
rfaregions(), rfarecurse(), rfarecursesf) and rfarulesfile(). They may build an 

20 optimized internal semantic representation orthogonal to the semantic 
variables that a user may add to parse-tree nodes. 

The rule-file analyzer, which analyzes NLP++, is itself defined using 
a subset of the full NLP++ language: 

25 
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############################################### 

# file: analyzer. seq 
############################################### 
# 



5 


tokenize 


# 




line 


# 






pat 


retok # 






pat 


bi gtok 


# 




pat 


x_white 


# 


10 


pat 


nlppp # 






pat 


un_mark 


# 




pat 


list # 






pat 


listl # 






pat 


graml # 




15 


rec 


gram2 # 






pat 


p react ion 


# 




pat 


gram4 # 






rec 


gram5 # 






pat 


action 


# 


20 


pat 


pai r # 






pat 


pai rs # 






pat 


element 


# 




pat 


rul e # 






pat 


rules # 




25 


pat 


code # 






pat 


pres # 






pat 


checks 


# 




pat 


posts # 






pat 


tmp # 




30 


pat 


tmpl # 






pat 


select 


# 




pat 


region 


# 




pat 


regions 


# 




pat 


recurse 


# 


35 


pat 


recurses 


# 




pat 


rulesfile 


# 




nintern nil 


# 




gen 


nil # 






hash 


nil # 




40 


genhash nil 


# 
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############################################### 

# FILE: RETOK . PAT 

############################################### 



5 # since RFB rules are hashed, don't need sentinel. 

#@POST 

# noopO 
#@RULES 

#_xnil <- _xwild [fail=(\\)] @@ 

10 

©POST 

rfaname(2) 
singleC) 

©RULES 

15 _cLF [base 1ayer=(_LlT )] <- \\ n [ren=\n] @@ 
_cCR [base layer=C_LiT )] <- \\ r [ren=\r] @@ 
_cht [base layer=(_LiT )] <- \\ t [ren=\t] @@ 

_clangle [base 1ayer=(_LiT )] <- \\ \< @@ 
20 _cPOUND [base layer=(_LiT )] <- \\ \# @@ 

_cdquote [base layer=(_LlT )] <- \\ \" @@ 

_catsign [base 1ayer=(_LiT )] <- \\ \@ @@ 

_cLPAR [base layer=(_LlT )] <- \\ \( @@ 

_CRPAR [base 1ayer=(_LiT )] <- \\ \) @@ 
25 _cCOMMA [base layer=(_LiT )] <- \\ \, @@ 

_cSEMlCOLON [base 1ayer=(_LlT )] <- \\ \; @@ 

_c equal [base layer=(_LiT )] <- \\ \= @@ 

_cL BRACKET [base layer=(_LlT )] <- \\ \[ @@ 

_crbracket [base layer=(_LiT )] <- \\ \] @@ 
30 _cunderscore [base layer=(_LiT )] <- \\ \_ @@ 

_cdash [base layer=(_LlT )] <- \\ \- @@ 

_cspace [base layer=C_LiT )] <- \\ \ @@ 

_cRANGLE [base layer=(_LlT )] <- \\ \> @@ 

35 _cBEL [base 1ayer=(_LlT )] <- \\ a [ren=\a] m 

_cbs [base layer=(_LlT )] <- \\ b [ren=\b] @@ 

_cFF [base 1ayer=(_LlT )] <- \\ f [ren=\f] @@ 

_cvt [base 1ayer=(_LlT )] <- \\ v [ren=\v] @@ 

_cSQUOTE [base layer=(_LlT )] <- \\ \' @@ 
40 _cQMARK [base 1ayer=C_LiT )] <- \\ \? @@ 

_cbang [base 1ayer=(_LiT )] <- \\ \! @@ 

_cDOLLAR [base layer=(_LlT )] <- \\ \$ m 

_c PERCENT [base 1ayer=(_LlT )] <- \\ \% ca@ 

_cAMPERSAND [base 1ayer=(_LiT )] <- \\ \& 0® 
45 _casterisk [base 1ayer=(_LlT )] <- \\ \* @@ 

_cPLUS [base 1ayer=(_LlT )] <- \\ \+ @@ 
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_CPERI0D [base layer=(_LiT )] <- \\ \. @@ 
_cSLASH [base layer=(_LiT )] <- \\ \/ @@ 
_ccolon [base 1ayer=(_i_iT )] <- \\ \: @@ 
_cCARET [base 1ayer=(_LiT )] <- \\ \a @@ 
5 _cbackquote [base layer=C_LiT )] <- \\ V @@ 
_cLBRACE [base layer=(_i_iT )] <- \\ \{ @@ 
_crbrace [base layer=C_LiT )] <- \\ \} <a@ 
_cVBAR [base layer=(_i_iT )] <- \\ \| @@ 
— cTILDE [base layer=(_LiT )] <- \\ \~ @@ 
10 _cbslash [base layer=(_i_iT )] <- \\ \\ @@ 

©POST 

excise (1,1) 

©RULES 
15 _xnil <- \r \n @@ 
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############################################### 

# FILE: BIGTOK . PAT 

############################################### 
5 ©POST 

excise(l, 3) 

©RULES 

_XNIL <- \# _XWILD \n @© 

10 ©post 

excise(l, 2) 

©RULES 

_XNIL <- \# _XWILD _XEOF @@ 
15 ©POST 

rfastr(2) 
sing1e() 

©RULES 

_str [base] <- \" _xwild \" ©@ 

20 

#©POST 

# excise(l, 1) 
#@RULES 

#_XNIL <- \, [plus] ©@ 

25 

# EXPRESSION GRAMMAR. 
©POST 

rfaop(l, 2) 
singleO 

30 ©RULES 

_opAND <- \& \& @© 

_OpOR <- \| \| @© 

_opINC <- \+ \+ @© 

_OpDEC <- \- \- @@ 
35 _opEQ <- \= \= @@ 

_opNEQ <- \! \= ©@ 

_opGE <- \> \= ©@ 

_opLE <- \< \= @@ 

_opCONF <- \% \% @@ 
40 _opOUT <- \< \< ©@ 

©RULES 

_ENDRULE [base] <- \© \@ _XWHITE ©@ 

45 #@post 

# noopC) 
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#@RULES 

#_XNIL <- _xWILD [min=l max=l fail=(\@)] @@ 
©RULES 

5 _endrule [base] <- \@ \@ _xeof @© 

_eoPOST [base layer=(_endMark)] <- \@ \@ post [t] @@ 
_eoCHECK [base layer=(_endMark)] <- \@ \@ check [t] ©@ 
_eoPRE [base 1 aye r=C_end Mark)] <- \@ \@ pre [t] @@ 
_eoRULES [base layer=(_endMark)] <- \© \@ rules [t] @@ 

10 _eoRECURSE [base layer=(_endMark)] <- \@ \@ recurse [t] @@ 
_eoSELECT [base layer=C_endMark)] <- \@ \@ select [t] @© 
_eoNODES [base layer=(_endMark)] <- \© \@ nodes [t] @@ 
_eoMULTl [base layer=(_endMark)] <- \@ \@ multi [t] @© 
_eoPATH [base 1ayer=(_endMark)] <- \@ \@ path [t] @@ 

15 _eoCODE [base layer=(_endMark)] <- \© \@ code [t] @@ 
_soPOST [base layer=(_startMark)] <- \@ post [t] @@ 
_soCHECK [base layer=(_startMark)] <- \@ check [t] @@ 
_sopre [base layer=(_startMark)] <- \@ pre [t] @© 
_sonodes [base layer=(_startMark)] <- \@ nodes [t] @© 

20 _somulti [base layer=(_startMark)] <- \@ multi [t] ©@ 
_soPATH [base layer=(_startMark)] <- \© path [t] @@ 
_soCODE [base layer=(_startMark)] <- \@ CODE [t] ©@ 
_soSELECT [base layer=(_startMark)] <- \@ SELECT [t] @@ 
_sorecurse [base layer=(_startMark)] <- \@ RECURSE [t] @© 

25 

# separating out rule mark so it can be counted. 

# if there are none, then don't need to warn about no rules in pass. 
©post 

rfarulemarkQ 
30 singleO 

©RULES 

_soRULES [base layer=(_startMark)] <- \@ RULES [t] @@ 
©post 

35 rfanonlit(2) 
singleQ 

©RULES 

_nonlit [base] <- \ xalpha @@ 

40 ©RULES 

_ARROW [base] <- \< \- @@ 
©POST 

rfaname(l) 
45 singleO 

©RULES 
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# Not setting base for these potential keywords. 
-LIT <- _xWlLD [s one match=( 

n x G p s 

if else while 
5 )] @@ 



_LIT [base] <- _xALPHA @@ 

©POST 
10 rfanum(l) 
singleC) 

©RULES 

_NUM [base] <- _xnum @@ 

15 



m 
h, 

m 
ru 
ry 

s 

£3 

m 
a 
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############################################### 

# FILE: X_WHITE.PAT 

############################################### 
©POST 

5 excise (1, 1) 

(dRULES 

_XNIL <- \ @@ 

_XNIL <- \n @@ 

_XNIL <- \t @@ 
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################################### ############ 

# FILE: NLPPP.PAT 

# SUBJ: creating regions for parsing NLP++ syntax and others. 

# NOTE: Code regions are parsed differently from the rules. 
5 ####################################### ######## 

©POST 

rfanodes(2, "nodes") 
singleO 

©RULES 

10 _nodes [base] <- _sonodes [s] _nonlit [star] _eoNODES [s opt] @@ 
©POST 

rf anodes (2, "path") 
singleO 

15 ©RULES 

_path [base] <- _sopath [s] _nonlit [star] _eoPATH [s opt] @@ 

©POST 

rf anodes (2, "multi") 
20 singleO 

©RULES 

_MULTI [base] <- _soMULTl [s] _N0NLIT [star] _eoMULTi [s opt] @© 

©POST 

25 group(2,2, "_nlppp") # An NLP++ region. 
singler(l,3) 
©RULES 

_PRES [base unsealed] <- 
_sopre [s] 

30 _xwild [fail=(_endMark _startMark)] 

_eoPRE [s opt] 

_xwlLD [opt lookahead match=(_endMark _startMark)] 



35 ©POST 

group(2,2, "_nlppp") # An NLP++ region. 
singlerCl, 3) 

©RULES 

_CHECKS [base unsealed] <- 

40 _SOCHECK [s] 

_XWILD [fail=(_endMark _startMark)] 
_eoCHECK [s opt] 

_xwild [opt lookahead match=C_endMark _startMark)] 
©@ 

45 

©POST 
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group(2,2, "_nlppp") # An NLP++ region. 
singler(l, 3) 
©RULES 

_POSTS [base unsealed] <- 
5 _S0P0ST [s] 

_XWILD [fail=(_endMark _startMark)] 
_eoPOST [s opt] 

_XWILD [opt lookahead match=(_endMark _startMark)] 

@@ 

10 

©POST 

singler(l, 3) 
ORULES 

_RULES [base unsealed] <- 
15 _SORULES [s] 

_XWILD [fail=(_endMark _startMark)] 
_eoRULES [s opt] 

_XWILD [opt lookahead match=C_endMark _startMark)] 

m 

20 

# INI REGION . FOR RUNNING CODE BEFORE SOMETHING (like ©nodes). 
©POST 

group(2,2, "_nlppp") # An NLP++ region, 
si ngl er(l, 3) 
25 ©RULES 

_INI [base unsealed] <- 
_soINI [s] 

_xwild [fail=(_endMark _startMark)] 
_eolNl [s opt] 

30 _xwild [opt lookahead match=(_endMark _startMark)] 

@@ 

# FIN REGION. FOR RUNNING CODE AFTER SOMETHING (like ©nodes) . 
©POST 

35 group (2, 2, "_NLPPP") # An NLP++ region. 
singler(l, 3) 
©RULES 

_FIN [base unsealed] <- 
_sofin [s] 

40 _xwild [fail=(_endMark _startMark)] 

_eoFiN [s opt] 

_xwlLD [opt lookahead match=(_endMark _startMark)] 

@@ 

45 ©post 

group(2,2, "_nlppp") # An NLP++ region. 
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setbase(2, "true") 
singler(l,3) 
©RULES 

_CODE [base unsealed] <- 
5 _soCODE [s] 

_XWILD [fai1=(_endMark _startMark)] 
_eoCODE [s opt] 

_xWILD [opt lookahead match=(_endMark _startMark)] 



e 
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################################## ############# 

# FILE: UNL.MARK . PAT 

############################################### 

# Delete empty regions. 

5 ©NODES _CODE _CHECKS _PRES _POSTS _NODES _PATH _MULTI _RULES 

©POST 

excised, 1) 
©RULES 

10 _xNIL <- _xWlLD [one match=(_startMark _endMark)] @@ 
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######################################### ###### 

# FILE: LIST. PAT 

############################################### 
©PATH _ROOT _RULES 

5 

ORECURSE listarg 
©POST 

rfaarg(l) 
10 singleC) 
Orules 

_ARG [base] <- _NONLIT @@ 
_ARG [base] <- _lit ©@ 
_arg [base] <- _str @@ 
15 _arg [base] <- _num @@ 

©©RECURSE listarg 

©POST 

20 rfalist(2) 
singleO 

©RULES 

_list [base] <- \( _xwild [match=C_LiT _nonlit _str _num) recurse=(listarg)] 
\) @@ 

25 
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############################################### 

# FILE: LIST1.PAT 

# SUBJ: For executing in NLP++ regions. 

# NOTE : Code-like regions get parsed differently from rule regions. 
5 ############################################### 

©NODES _NLPPP 



©POST 

rfarange(3, 5) 
10 singler(2,6) 
©RULES 

_prepair [base] <- 

\; # Disambiguating context. 
\< _NUM \, _NUM \> @@ 

15 

_PREPAIR [base] <- 

_x START # Disambiguating context. 
\< _NUM \, _NUM \> @@ 

20 
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############################################### 

# FILE: GRAMl . PAT 

# SUBJ: NLP++ sentence and expression grammar. 

# NOTE : RECURSIVE PASS . 

5 ############################################### 

©NODES _NLPPP 

©RULES 
10 # NLP++ KEYWORDS. 

_IF [base] <- if [s] @@ 
_ELSE [base] <- else [s] @@ 
_WHILE [base] <- while [s] @@ 

15 # Binary ops. 
OPOST 

moves em (1) 
singleO 

©RULES 

20 _OP <- _xWlLD [s one match=( _opAND _opOR 
_opEQ _opNEQ _opGE _opLE 
_opCONF _opOUT )] 

@@ 

25 
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############################################### 

# FILE: GRAM2.PAT 

# SUBJ: NLP++ code syntax. 

# NOTE: RECURSIVE PASS. 

5 ############################################### 

©NODES _NLPPP 

# Catch the start of a function call here, so it won't be grabbed by 

# expression grammar. 
10 ©POST 

fncal 1 start () 
singleO 

©RULES 

_varlist [base] <- 
15 _xwild [s one match=( s G N x p ) 1 aye r= (_varn ame ) ] 



©POST 

fncall start O 
20 singleO 

©RULES 

_fncalllist [base] <- _lit [1 aye r= (_fnname) ] \( @@ 



\( @© 



©POST 



25 



movesem(2) 
singleO 



# Move expr semantic object up the tree. 



©rules 



_expr <- \( _xwild [s one match=( _expr _num _str )] \) @@ 



30 



©POST 



rfaexpr(l,2,3) 
singler(l, 3) 



©RULES 
35 _EXPR <- 



40 



_xwild [s one match=(_EXPR _num _str )] 

_xwild [s t one match=( \* \/ \% _opcONF )] 

_xWILD [s one match=C_EXPR _NUM _STR )] 

_xwild [s one fail=(_opiNC _opDEC)] 

©@ 



# Handling precedence. That's why these rules look funny. 

©POST 



rfaexpr(l,2,3) 



45 



singler(l,3) 

©RULES 
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_EXPR <- 

_xwiLD [s one match=(_EXPR _num _str )] 
_XWILD [s t one match=( \+ \- )] 
_xWILD [s one match=(_EXPR _num _str )] 
5 _xWILD [s one match=( _xANY _xEND _xEOF ) except=( \/ \* \% 

_OpCONF _OpINC _opDEC )] 

@@ 

©POST 

10 rfaexpr(l,2,3) 
sing1er(l, 3) 

©RULES 
_EXPR <- 

_xwild [s one match=(_EXPR _num _str )] 
15 _xWILD [s t one match=( \< \> _opLE _opGE _opEQ _opNEQ )] 

_xwild [s one match=(_EXPR _num _str )] 

_xwild [s one match=( _xany _xend _xeof ) except=( \/ \* \% \+ 
_opCONF _opINC _opDEC )] 

@© 

20 

©POST 

rfaexpr(l,2, 3) 
singler(l,3) 

©RULES 
25 _EXPR <- 

_XWILD [s one match=(_EXPR _NUM _STR )] 
_xWILD [s t one match=( _opAND _opOR )] 
_xwild [s one match=(_EXPR _num _str )] 
_xwild [s one match=C _xany _xend _xeof ) 
30 except=( \/ \* \% \+ \- \< \> _opLE _opGE _0pEQ _opNEQ 

_opCONF _opINC _opDEC )] 

# Making assignment into an expr. 
35 # LOWEST PRECEDENCE of any operator except output op («) . 

_EXPR <- 

_VAR [s] 
\= Cs] 

40 _xwild [s one match=C _expr _num _str )] 

_xwild [s one match=( _xany _xend _xeof ) 

except=( \/ \* \% \+ \- \< \> _opLE _OpGE _OpEQ _OpNEQ 
_opAND _opOR 
_opCONF 

45 \= # to associate right to left. 

_opINC _opDEC )] 
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# Output operator. 

# LOWEST PRECEDENCE of any operator. 

5 

_EXPR <- 

_xwild [s one match=(_STR _expr)] 

_OpOUT [S] 

_xwild [s one match=( _expr _num _str )] 
10 _xwild [s one match=( _xany _xend _xeof ) 

except=( \/ \* \% \+ \- \< \> _opLE _opGE _OpEQ _opNEQ 
_opAND _opOR 
_0pC0NF 
\= 

15 _opINC _opDEC )] 

@@ 

©POST 

rfaunary(l, 2) 
20 sing1er(l,2) 
©RULES 

# Unary operators. 

# Highest precedence, apart from post operators. 
25 _expr <- _xwild [s one match=( _opiNC _opDEC )] 

_var [s] 

_xwild [s one match=( _xany _xend _xeof) except=( _opiNC _opDEC)] 
@@ 

30 _EXPR <- \! [s] 

_xwild [s one match=C _expr _num _str )] 

_xWILD [s one match=( _xany _xend _xeof) except=C _opiNC _opDEC)] 

35 # Highest precedence operators. 
©POST 

rf apostunary CI , 2) 
singleO 

©RULES 
40 _EXPR <- 

_VAR [s] 

_xwild [s one match=( _opiNC _opDEC )] 

@@ 

45 # Post unary ops have precedence. 
©POST 
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rfaunary(2 , 3) 
si ngl er(2 , 3) 

©RULES 

# Only do this if you're at the start of something or there's an 

# operator to the left. 
_EXPR <- 

_XWILD [s one match=( _x START \< \> \+ \- \* V \% \! \= 

_oplNC _opDEC _opLE _opGE _opEQ _opNE _opAND _opOR 

_opCONF 

_OpOUT 

)] 

_xwlLD [s t one match=( \- \+ )] 
_xwild [s one match=( _EXPR _NUM )] 
_xwild [s one match=( _xany _xend _xeof ) 

except=( _opiNC _opDEC)] 
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# GENERALIZED FUNCTION CALL GRAMMAR . 
# 

# LIST GRAMMAR. 

# FUNCTION CALL GRAMMAR. 
5 ©POST 

addarg(l,3) 
list add (1,3) 
©RULES 

10 _VARLIST <- _VARLIST 
\, [opt] 

_xwild [one match=(_EXPR _num _STR)] 

_xwild [one match=C \, \) )] # lookahead. 

@@ 

15 

©POST 

addargCl, 3) 
1istadd(l,3) 

©RULES 

20 _xnil <- _fncalllist 
\, [opt] 

_xwild [one match=(_EXPR _NUM _STR)] 

_xwild [one match=( \, \) )] # lookahead. 

@@ 

25 

©POST 

varfn() 
singleO 

©RULES 

30 _var [layer=(_EXPR)] <- _VARLIST \) @@ 

©POST 

move s em (1) 
singleO 

35 ©RULES 

_fncall [layer=(_EXPR)] <- _fncalllist \) ©@ 
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############################################### 

# FILE: PREACTION . PAT 

############################################### 
©NODES _NLPPP 

5 

©POST 

preactionO 
singleO 
©RULES 

10 _action [base] <- _prepair _fncall [s] \; [s opt] @© 
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############################################### 

# FILE: GRAM4.PAT 

# SUBJ: NLP++ syntax. 

# NOTE : RECURSIVE PASS. 

5 ############################################### 

©NODES _NLPPP 
©POST 

movesem(2) 
10 singleO 

©RULES 

_ifpart <- _if _xwild [s one match=( _EXPR _NUM _STR )] @@ 
15 # Simple statements. 

©POST 

# movesem(l) 
makestmt(l) 
singleO 

20 ©RULES 

_STMT <- _xWlLD [s one match=( _EXPR _NUM _STR )] \; [s] @@ 

# EMPTY STATEMENT. 
©RULES 

25 _stmt <- \; [s] @@ 
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############################################### 

# FILE: GRAM 5 . PAT 

# SUBJ: NLP++ syntax. 

# NOTE: RECURSIVE PASS. 

5 ############################################### 

©NODES _NLPPP 
©POST 

10 makestmt(l) 
si ng] e() 

©RULES 

# NEED THE BASE, OR GRAMMAR INFINITE LOOP! 

15 _stmts [base] <- _xwild [s one match=(_STMT _expr 

_BLOCK 

)] @@ 

©POST 

20 addstmt(l, 2) 

singleC) 

©RULES 

_STMTS [base] <- _STMTS _xwild [s one match=(_STMT _expr 
_BLOCK 

25 )] @© 

©POST 

movesem(2) 
si ng] e() 

30 ©RULES 

_BLOCK <- \{ [s] _STMTS \} [s] @@ 

# EMPTY BLOCK. 
©RULES 

35 _BLOCK <- \{ [s] \} [s] @© 
©POST 

ifstmtCl, 2) 
singleC) 

40 ©RULES 

_I FSTMT <- 

_I FPART 

_xwild [s one match=C_BLOCK _stmt _expr)] 

@@ 

45 

# WHILE STATEMENT 
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©POST 

moves em (2) 
singleO 

©RULES 

5 _WHILECOND <- _WHILE _EXPR @@ 



# Should make sure expr is parenthesized. 
©POST 

whilestmtCl, 2) 
10 singleO 
©RULES 



_STMT <- _WHILECOND _XWILD [s One match=(_BLOCK _STMT) ] 

@@ 

15 

©POST 

# movesemC2) 
makestmt(2) 
si ngl e() 

20 ©RULES 

_ELSEPART <- 
_ELSE 

_xWiLD [s one mat ch=(_B lock _stmt _expr)] 

@© 

25 

©POST 

ifelseCl, 2) 
singleO 

©rules 

30 _STMT <- 

_IFSTMT _ELSEPART 
@© 



©POST 
35 movesem(l) 

singlerCl, 1) 

©RULES 

_stmt [base] <- _ifstmt 

_xwild [s one match=( _xany _xend _xeof ) except=C _else )] 

40 @@ 
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############################################### 

# FILE: ACTION. PAT 

############################################### 
©NODES _NLPPP 

©POST 

setbased, "true") 

©RULES 

_XNIL <- _STMTS [s] @@ 
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############################################### 

# FILE: PAIR. PAT 

############################################### 
©PATH _ROOT _RULES 

5 

©RECURS E listarg 
©POST 

rfaarg(l) 
10 singleO 

©RULES 

_ARG [base] <- _NONLIT @@ 
_ARG [base] <- _LIT @@ 
_ARG [base] <- _STR @@ 
15 __ARG [base] <- _NUM @@ 

©@RECURSE listarg 

©RECURSE argtolist 

20 

©POST 

rf aargtol i st (1) 
singleO 

©RULES 
25 _LIST <- _ARG ©@ 

©©RECURSE argtolist 

©POST 

30 rfapairCl, 3) 

singleO 

©RULES 

_PAIR [base] <- _LIT \= [trig] _xWILD [min=l max=l match=(_LIT _NONLlT 
_STR _NUM _LIST) recurse=(l i starg argtolist)] @@ 

35 



A-69927/RMA/LM:1063706vl :01 101 6 1 7:07 



73 ©2001 Text Analysis Intl., Inc. (17 U.S.C. 401] 



############################################### 
# file: pairs. pat 

############################################### 

©PATH _ROOT _RULES 

5 

©RECURS E littopair 

©POST 

rfali ttopai r(l) 
10 singleO 

©RULES 

_PAIR <- _LIT @@ 

©©recurse littopair 

15 

©POST 

rfapai rs(2) 
singleC) 

©RULES 

20 _pairs [base] <- \[ _xWILD [match=(_LiT _pair \*) recurse=(1 i ttopai r)] \] 

@@ 
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############################################### 

# FILE: ELEMENT. PAT 

############################################### 
©PATH _ROOT _RULES 

5 

©POST 

rfaelement(l, 2) 
si ngl e() 

©RULES 

10 .ELEMENT [base] <- _NONLIT _PAIRS @@ 
_ELEMENT [base] <- _LIT _PAIRS @@ 
_ELEMENT [base] <- _NUM _PAIRS @@ 
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############################################### 

# FILE: RULE. PAT 

############################################### 
©PATH _ROOT _RULES 

5 

@RECURSE rul elt 
©POST 

rf anonl i tel t (1) 
10 singleO 
©RULES 

_ELEMENT [base] <- _NONLIT @@ 
©POST 

15 rfalitelt(l) 
singleO 

©RULES 

_ELEMENT [base] <- _LIT ©© 
_ELEMENT [base] '<- _NUM @@ 

20 

©©RECURSE rul elt 

©recurse sugg 
25 ©post 

rfasugg(l) 
singleO 

©RULES 

_SUGG <- _ELEMENT @@ 

30 

©©recurse sugg 

©RECURSE elt 

35 ©post 

rfaelt(l) 
singleO 

©RULES 

_ELT <- _ELEMENT @@ 

40 

©©RECURSE elt 

©recurse rulelts 
45 ©post 

rfarulelts(l) 
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singleO 

©rules 

_phrase [base] <- _elt [plus] @@ 
@@recurse rulelts 

©POST 

rfarule(l, 3) 
si ngle() 

©RULES 

_RULE [base] <- 

_XWILD [one match=(_NONLiT .element _lit) recurse=(rulel t sugg)] 
_ARROW [trig] 

_XWILD [recurse=(rulelt elt rulelts) fail=C_ENDRULE ^\RROW)] 

_ENDRULE 

©@ 
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############################################### 

# FILE: RULES. PAT 

############################################### 
©PATH _ROOT _RULES 

5 

©POST 

rfarules(l) 
si ngl e() 

©RULES 

10 _rules [base] <- _rule [plus trig] @@ 
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############################################### 

# file: code. pat 

############################################### 

©PATH _ROOT _CODE _NLPPP 

5 

©POST 

rfaactions(l) 
singleO 

©RULES 

10 _CODE [base] <- _STMTS [plus] @@ 
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############################################### 

# FILE: PRES. PAT 

############################################### 
©PATH _ROOT _PRES _NLPPP 

5 

©POST 

rfapres(l) 
singleO 

©RULES 

10 _pres [base] <- _action [plus] @@ 
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############################################### 

# FILE: CHECKS. PAT 

############################################### 
©PATH _ROOT _CHECKS _NLPPP 

5 

©POST 

rfaactions(l) 
single() 

©RULES 

10 _checks [base] <- _stmts [plus] @@ 
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############################################### 
# file: posts. pat 

############################################### 

©PATH _ROOT _POSTS _NLPPP 

5 

©POST 

rfaactions(l) 
single() 

©RULES 

10 _posts [base] <- _stmts [plus] @@ 
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############################################### 

# FILE: TMP.PAT 

# subj : Delete the holding rules nodes. 
############################################### 

5 ©NODES _ROOT 



©POST 

spl i ce(l, 1) 
©RULES 

10 

_XNIL <- _RULES ©© 
_XNIL <- _CODE ©© 
_XNIL <- _PRES ©@ 
_XNIL <- _CHECKS @© 
15 _XNIL <- _POSTS @© 
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############################################### 

# FILE: TMPl.PAT 

# SUBJ : Splice the nlppp container. 
############################################### 

5 ©NODES _ROOT 

©POST 

splice(l,l) 

©RULES 

10 

_XNIL <- _NLPPP ©@ 
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############################################### 

# FILE: SELECT, PAT 

############################################### 
©POST 

5 rfaselect(2) 
singleO 

©RULES 

_s elect [base] <- _soselect [opt] _nodes _eos elect [opt] @@ 

_S ELECT [base] <- _SOSELECT [opt] _MULTI _eOSELECT [opt] @@ 

10 _s elect [base] <- _soselect [opt] _path _eoSELECT [opt] @@ 
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############################################### 

# FILE: REGION. PAT 

############################################### 
©POST 

5 rfaregion(l, 2, 3, 4) 

singleO 

©RULES 

_region [base] <- _pres [opt] _checks [opt] _posts [opt] _RULES @@ 

10 
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############################################### 

# FILE: REGIONS. PAT 

############################################### 
©POST 

rfaregions(l) 
singleO 

©RULES 

.REGIONS [base] <- .REGION [plus] @@ 



10 
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############################################### 

# FILE: RECURSE . PAT 

############################################### 
©POST 

5 rfarecurse(2, 3, 5) 

singleO 

©RULES 

_RECURSE [base] <- _SORECURSE [s] _LIT _REGIONS [opt] _e0RECURSE [s] _LIT 
[opt] @@ 
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############################################### 

# FILE: RECURSES.PAT 

############################################### 
©POST 

5 rfarecurses(l) 
singleO 

©RULES 

_RECURSES [base] <- _RECURSE [plus] @@ 

10 
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############################################### 

# file: rulesfile.pat 

############################################### 

@POST 

rfarulesfileCl, 2, 3, 4) 
singleO 

©RULES 

# ALLOWING EMPTY RULE REGION IF THERE IS A CODE REGION. 

_RULESFILE [base] <- _CODE _S ELECT [opt] _RECURSES [opt] _REGIONS [opt] @@ 
_RULESFILE [base] <- _CODE [Opt] _S ELECT [opt] _RECURSES [opt] _REGIONS @@ 
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APPENDIX III: 

A BNF GRAMMAR FOR AN INSTANTIATION OF NLP++ 



This appendix specifies a syntax for an embodiment of NLP++. The 
5syntax is given in extended Backus-Naur form: 



<_RULESFILE> 

<_RECURSES> 

<_RECURSE> 

10<_REGIONS> 
<_REGION> 
<_SELECT> 
<_CODE> 
<_PRES> 

15<_CHECKS> 
<_POSTS> 
<_RULES> 



[ <_CODE> ] [ <_SELECT> ] [ <_RECURSES> ] [ <_REGIONS> ] 
{ <_RECURSE> } 

<_SORECURSE> <_LIT> [ <_REGIONS> ] <_eoRECURSE> [ <_LIT> ] 
{ <_REGION> } 

[ <_PRES> ] [ <_CHECKS> ] [ <_POSTS> ] [ <_RULES> ] 

[ <_SOSELECT> ] { <_NODES> | <_MULTI> | <_PATH> } [ <_eoSELECT> ] 

<_SOCODE> { <_STMTS> > [ <_eoCODE> ] 

<_SOPRE> { <^\CTION> } [ <_eoPRE> ] 

<_SOCHECK> { <_STMTS> } [ <_eoCHECK> ] 

<_SOPOST> { <_STMTS> } [ <_eoPOST> ] 

<_SORULES> { <_RULE> } [ <_eoRULES> ] 



<_RULE> 
20 <_SUGG> 

<_PHRASE> 

<_ELT> 

<_ELEMENT> 

<_TOKEN> 
25 <_PAIRS> 

<_PAIR> 

<_VAL> 

<_LIST> 

<_ARG> 

30 

<_STMTS> 
<_BLOCK> 



<_SUGG> <^ARROW> <_PHRASE> <_ENDRUI_E> 

<_ELT> 

{ <_ELT> } 

<_ELEMENT> | <_TOKEN> 
<_TOKEN> <_PAIRS> 
<_NONLIT> | <_LIT> | <_NUM> 
"[" { <_LIT> | <_PAIR> } "]" 
<_LIT> "=" <_VAL> 

<-LIT> | <_NONLIT> | <_STR> | <_NUM> | <_LIST> 
"C" { <^RG> } 

<_LIT> | <_NONLIT> | <_STR> | <_NUM> 

{ <_STMT> | <_EXPR> | <_BLOCK> } 
"{" <_STMTS> "}" 



<_STMT> 
35<_IFSTMT> 
<_IFPART> 
<_ELSEPART> 



:= <_IFSTMT> [ <_ELSEPART> ] 

:= <_IFPART> ( <_BLOCK> | <_STMT> | <_EXPR> ) 

:= <_IF> C <_EXPR> | <_NUM> | <_FLOAT> | <_STR> ) 

:= <_ELSE> C <_BLOCK> | <_STMT> | <_EXPR> ) 
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<_STMT> ::= <_WHILECOND> ( <_BLOCK> | <_STMT> | <_EXPR> ) ";" 

<_WHILECOND> ::= <_WHILE> <_EXPR> 



<_STMT> 



:= ( <_EXPR> I <_NUM> i <_FLOAT> | <„STR> ) 



<_ACTION> 
<_EXPR> 
<_FNCALL> 
<_SCOPE> 
10<_FNARGLIST> 
<_FNARG> 
<_VAR> 



<_PREPAIR> <_FNCALL> ";" 
<_FNCALL> | <_VAR> 

[ <_SCOPE> ] <_LIT> "(" [ <_FNARGLIST> ] ")" 

<_LIT> ":" ":" 

<_FNARG> { "," <_FNARG> } 

<_EXPR> | <_NUM> | <_FLOAT> | <_STR> 

( "S" | "G" | "N" | "X") "(" [ <_FNARGLIST> ] ")" 



15<_EXPR> 
<_EXPR> 



20<_EXPR> 
<_EXPR> 
<_EXPR> 
<_EXPR> 
<_EXPR> 

25 <_EXPR> 



"(" <_FNARG> ")" 
<_FNARG> 

C "*" I "/" I "%" I <_OpC0NF> | ■'+" 
I <_OpLE> | <_OpGE> | <_OpEQ> | <_opNEQ> | <_OpAND> | <_opOR> ) 
<_FNARG> 

<_VAR> "=" <_FNARG> 

( <_STR> | <_EXPR> ) <_opOUT> <_FNARG> 
C <_opINC> | <_opDEC> ) <_VAR> 
" ! " <_FNARG> 

<_VAR> C <_opINC> | <_opDEC> ) 

( "-" | "+" ) ( <_EXPR> | <_NUM> | <_FLOAT> ) 



30 



<_IF> 

<_ELSE> 

<_WHILE> 

I 

<_PREPAIR> 



"if" 

"else" 
"while" 

:= "<" <_NUM> "," <_NUM> ">" 



<_NODES> 
<_PATH> 
35 <_MULTI> 



<_SONODES> { <_NONLIT> } [ <_eoNODES> ] 
<_SOPATH> { <_NONLIT> } [ <_eoPATH> ] 
<_SOMULTI> { <_NONLIT> } [ <_eOMULTI> ] 



<_opAND> 
<_OpOR> 



I 11 11 I II 
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J- 



<_OpINC> 






"+" 


<_opDEC> 


; ; = 


n n 


ii ii 


<_opEQ> 


11 = 


ii ii 


ii ii 


<_opNEQ> 


: : 


ii | tt 


ii ii 


5 <„opGE> 


■ : = 


">" 


it ii 


<_OpLE> 




"<" 




<_OPCONF> 


: : = 


"%" 


7a 


<_OpOUT> 






"<" 


10<_ENDRULE> 


" ' ~ 




"(a" 


<_eoPOST> 


: : = 




"@" "POST" 


<_eoCHECK> 


*. Z — 


"@" 


"@" "check" 


<_eoPRE> 


:: = 


"@" 


"@" "PRE" 


15<_eoRULES> 


:: = 


"@" 


"@" "RULES" 


<_eoRECURSE> 


; ; = 


"@" 


"@" "RECURSE 


<_eoSELECT> 


: : = 


"@" 


"0" "SELECT" 


<_eoNODES> 


: : = 


"@" 


"@" "NODES" 


<_eoMULTI> 




"@" 


"@" "MULTI" 


20 <_GOPATH> 


m m 


"@" 


"@" "PATH" 


<_eoCODE> 


• ■ _ 




"@" "CODE" 


<_SOPOST> 


; = 


"@" 


"POST" 


<_SOCHECK> 


: = 


"@" 


"CHECK" 


25 <_SOPRE> 


; 


"@" 


"PRE" 


<_SORULES> 


; _ 


■■(a" 


"RULES" 


<_SORECURSE> 


: = 


"@" 


"RECURSE" 


<_SOSELECT> 


' = 


"@" 


"SELECT" 


<_SONODES> 


: = 


"@" 


"NODES" 


on 

o(J<_SOMULTI> 




"@" 


"MULTI" 


<_SOPATH> : 






"PATH" 


<_SOCODE> : 


. _ 




"CODE" 


<_NONLIT> : 




ii it 


<_XALPHA> 


35 <_LIT> : 




<_XALPHA> 


<_LIT> : 




"W" 


<_XPUNCT> 


<_FLOAT> : 




<_XNUM> "." [ <_X 


<_NUM> : 




<_XNUM> 
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<_ARROW> : : = < 



<_STR> is a string token. 
<_xalpha> is an alphabetic token. 
5<_xnum> is an integer token. 
<_xpunct> is a punctuation character token. 



C3 

m 

m 
ru 
rii 

s 

H 

o 

m 

o 

u 
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APPENDIX IV: 

THE CONFIDENCE OPERATOR ACCORDING TO ONE EMBODIMENT 

The confidence operator combines confidence values while never 
5 exceeding 100% confidence. The confidence operator provides a way to 
accumulate evidence for competing hypotheses. 

Mathematical functions are available or may be with the properties 
that infinite evidence (or some maximal quantity) equates to 100% confidence 
and that no evidence equates to a 0% confidence. In one embodiment: 

10 

P = 100 * (1 - 1/( 1 + E )) (1) 
E=P(100-P) (2) 



where P is the percentage of confidence ad E is a fabricated evidence metric 

15 that ranges from 0 to infinity. 

Say, the suffice "-ence" gives a 70% confidence level that a word is 
a noun. Say, also, that if a word appears immediately following the word "a," 
there is an 85% confidence that the word is a noun. Then the accumulated 
confidence is 70 %% 85, some number greater than 85 and less than 1 00. 

20 The probabilty of a noun, based on the suffix, is 70%. Equation (2) 

gives E,, the evidence from the suffix, as 2.33. The probability of a noun, based 
on the preceding article "a," is 85%. Equation (2) gives E 2 , the evidence from the 
article, as 5.66. E, the total evidence, is the sum of E, and E 2 . Thus, E is 8.00. 
Equation (1 ) gives a probability of 88.9% with evidence E equal to 8.00. 

25 E, may be based on statistical studies, a guess (educated or 

otherwise), gut feel, etc. The same is true of E 2 . This is a standing problem in 
statistics. While there are many ways to generate the initial confidence numbers, 
typically, one starts with initial values and modifies them based on how well those 
values work in practice. 
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